package com.gwcloud.leetcode.offers;

import java.util.ArrayList;
import java.util.List;

/** 
* @ClassName   : Leetcode0620 
* @author      : ganwei 
* @date        : 2020年6月11日 
* @Description : TODO 
*/
public class Leetcode0620 {
    public int lastRemaining(int n, int m) {
        if(n==0||m==0)
    		return -1;
         List<Integer> list=new ArrayList<>();
         for(int i=0;i<n;i++)
         	list.add(i);
         int c=(m-1)%n;
         while(list.size()!=1) {
         	list.remove(c);
         	c=(c+m-1)%list.size();  
         }
         return list.get(0);
    }
    
    /**
     * -主函数
     */
    public static void main(String[] args) {
    	//0 1 3 4 
    	Leetcode0620 l0620 = new Leetcode0620();
    	System.out.println(l0620.lastRemaining(5, 3));
    }
}
